#ifndef _GREEDY_H_
#define _GREEDY_H_

//Out degree in heap

#include <iostream>
#include <map>
#include <queue>
#include "BaselineRandomWalk.h"

using namespace std;

class Greedy : public BaseCrawler
{
public:
    Greedy(API *network_) : BaseCrawler(network_) {}
protected:
  virtual void updateDiscoveredNode(int discoveredNode);
  virtual int nodeToExplore();

  map<int, int> visit;
  priority_queue<TIntPr> q;
};

#endif
